En algorithmique, et plus précisément en optimisation combinatoire, de nombreux algorithmes fonctionnent en faisant une série d`étapes, avec des choix. Une méthode classique est la programmation dynamique qui permet de tester tous les choix. Cependant les complexités des algorithmes de ce t...